Sử sách không nói rõ về xuất thân của Tạng Đồ. Ông xuất hiện lần đầu khi làm tướng nước Yên và tham gia cứu nước Triệu cùng Hạng Vũ trong trận Cự Lộc chống lại quân Tần.

Năm 209 TCN, Trần Thắng nổi dậy chống lại sự cai trị tàn bạo của nhà Tần. Bộ tướng của Trần Thắng là Vũ Thần đi đánh đất Triệu tự lập làm Triệu vương. Sau đó đến lượt bộ tướng của Vũ Thần là Hàn Quảng từ Triệu đi chiêu hàng đất Yên cũng tự lập làm Yên vương. Khi đó Tạng Đồ được Yên Vương Hàn Quảng dùng làm tướng.

Khi làm tướng nước Yên, Tạng Đồ đã phát hiện ra một người nô lệ có tài ở nước Lương bị đưa sang bán tên là Loan Bố khi Loan Bố báo thù cho chủ nhà. Ông bèn thu dụng Loan Bố và phong làm đô uý.

Trần Thắng chống Tần thất bại bị giết. Năm 208 TCN, sau khi đánh bại một loạt các nước Tề, Ngụy, Sở, tướng Tần là Chương Hàm mang quân đánh nước Triệu. Vua mới nước Triệu là Triệu Yết[1] rút vào thành Cự Lộc cố thủ và cầu cứu các nước. Lúc đó Tạng Đồ đã cầm quân đi cứu Triệu.

Vua Triệu là Yết cùng tướng quốc Trương Nhĩ bị hãm trong thành Cự Lộc. Chương Hàm sai Vương Ly (cháu nội Vương Tiễn), Thiệp Nhàn vây Cự Lộc. Chương Hàm đóng quân ở phía Nam Cự Lộc, trên cánh đồng Nam Cực, xây đường ống đến sông Hà để vận chuyển lương thực cho Vương Ly.

Tướng quân nước Triệu là Trần Dư cùng con Trương Nhĩ là Thành Đô quân Trương Ngao đi về phía Bắc tập hợp binh sĩ được vài vạn người, đóng quân ở phía bắc Cự Lộc. Không lâu sau, Tạng Đồ cùng cánh quân của tướng nước Tề là Điền Đô cũng đến cứu nước Triệu, đóng quân ở ngoài. Tất cả đều xây lũy ở cạnh Trần Dư. Do quân Tần quá mạnh mẽ và hung hãn, cánh quân Triệu do Trương Yêm và Trần Thích chỉ huy ra đánh thử bị tiêu diệt hoàn toàn nên các cánh quân cứu viện không dám ra đụng độ với quân Tần.

Năm 207 TCN, tướng Sở là Hạng Vũ vượt sông cứu Triệu. Hạng Vũ đại phá quân Tần trong trận Cự Lộc, tiêu diệt cánh quân của Vương Ly. Tạng Đồ và các tướng chư hầu vô cùng khâm phục Hạng Vũ, cùng nhau tôn Hạng Vũ làm chư hầu thượng tướng quân, chịu sự chỉ huy của Hạng Vũ.